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Abstract 

Wireless Sensor Networks (WSNs) with their dynamic applications gained a tremendous attention of researchers. Con- 
stant monitoring of critical situations attracted researchers to utilize WSNs at vast platforms. The main focus in WSNs 
is to enhance network life-time as much as one could, for efficient and optimal utilization of resources. Different 
approaches based upon clustering are proposed for optimum functionality. Network life-time is always related with 
energy of sensor nodes deployed at remote areas for constant and fault tolerant monitoring. In this work, we propose 
Quadrature-LEACH (Q-LEACH) for homogenous networks which enhances stability period, network life-time and 
throughput quiet significantly. 
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1. Background and Motivation 

WSNs are considered one of the best sources for monitoring remote fields and critical conditions which 
are out of range from humans perspective. For optimal distribution of energy among sensor nodes, in order 
to enhance network life time, suitable protocols and applications should be developed. 

Based upon optimal probability, selection of cluster heads (CHs) is discussed in homogenous clustering 
protocol called Low Energy Adaptive Cluster Hierarchy (LEACH) [1], for load distribution of energy within 
sensors. Moreover, concept of hierarchal and multi-hop clustering distributes energy load more evenly. It is 
noticed that localized schemes perform well when compared with centralized algorithm in clustering based 
approaches. 

On the basis of energy distribution among sensor nodes, WSNs are classified into homogenous and 
heterogenous networks. Some clustering protocols such as LEACH [1], Power-Efficient Gathering in Sensor 
Information System (PEGASIS) [2], and Hybrid Energy-Efficient Distributed Clustering (HEED) [3] are 
defined for homogenous networks. Whereas, stable Election Protocol (SEP) [4] and Distributed Energy- 
Efficient Clustering (DEEC) [5] deal with heterogeneous networks. 

Through geographical information and energy awareness of nodes, Geographic and Energy Aware Rout- 
ing (GEAR) [6] routes a packet towards targeted region. For such process either their exist a closer neighbor 
or all neighbor are farther away from destination. For closer neighbors from the destination, GEAR picks 
a next-hope node among all neighbors closer to the destination. In case of distant neighbors their exists a 
hole and GEAR selects a next-hope node on the basis of minimum cost value. Moreover, Energy Aware 
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Fig. 1 . Network Topology 



Geographic Routing Protocol (EAGRP) is another technique used in wireless networks for routing packets 
[7]. 

Sensor networks are deployed for long term monitoring of fields and are desired to continue working 
without abrupt changes. Moreover, it is also desired to obtain global knowledge continuously i.e., better 
coverage of area should be obtained. Considering above mentioned needs new approach Q-LEACH is 
designed which improves network efficiency. Remainder of this paper is as follows: Section II describes our 
proposed model for efficient energy utilization in WSNs. Simulation results are discussed in section III, and 
finally section IV concludes the paper. 



2. Q-LEACH 

In this section, we discuss our proposed strategy named as Q-LEACH. We discuss network characteris- 
tics and working principle of proposed scheme for efficient performance. This section presents key concept 
of proposed network model. In order to enhance some features like clustering process, stability period and 
network life-time for optimized performance of WSNs we propose this model. 

According to this approach sensor nodes are deployed in the territory. In order to acquire better clustering 
we partition the network into four quadrants. Doing such sort of partitioning better coverage of the whole 
network is achieved. Additionally, exact distribution of nodes in field is also well defined. 

Fig. 1 describes optimal approach of load distribution among sensor nodes. Moreover, it also presents an 
idea of efficient clustering mechanism which yields significantly in better coverage of whole network. We 
deployed random nodes in a 100m x 100m filed. Based on location information, network is divided into four 
equal parts i.e, (al,a2, ai, a4). Defining overall network area as below: 



A = fli+fl2 + fl3 + a4 (1) 

®n — A(x m7 y m *) 

Where, n — 4. and m = 100. Hence, overall field is distributed as follows: 

7„=0:50 F„,=0:50 y„,=51:100 y„,=51:100 

lim a„ + lim a n + lim a„ + lim a„ (2) 

X,„=0:50 X m =51:100 X,„=0:50 Z„=51:100 

Portioning of network into quadrants yields in efficient energy utilization of sensor nodes. Through this 
division optimum positions of CHs are defined. Moreover, transmission load of other sending nodes is 
also reduced. In conventional LEACH cluster are arbitrary in size and some of the cluster members are 
located far away. Due to this dynamic cluster formation farther nodes suffers through high energy drainage 
and thus, network performance degrades. Whereas, in Q-LEACH network is partitioned into sub-sectors 
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and hence, clusters formed within these sub-sectors are more deterministic in nature. Therefore, nodes are 
well distributed within a specific cluster and results in efficient energy drainage. Concept of randomized 
clustering as given in [1] for optimized energy drainage is applied in each sector. Assigning CH probability 
P = 0.05 we start clustering process. In every individual round nodes decides to become CH based upon P 
and threshold T(n) given in [1] as: 



Algorithm 1 Setup Phase 



begin 

if node sG — > G =nodes which did not become CHs in current EPOCH then 
ii {NODE. BELONGS .TO ==' areaA') then 
if (NUMBEROFCHs <= (f)) then 
TEMP=random number (0-1) 
if (temp <= x _ P{r F modxlP) ) then 
node=CH_A 

NUMBER_OF_CHs = NUMBER.OF.CHs+1 
end if 

else if (NODE BELONGS -TO ==' areaB') then 

REPEAT STEP 4 : 8 
else if (NODE .BELONGS -TO ==' areaC) then 

REPEAT STEP 4 : 8 
else if (NODE-BELONGS .TO ==' areaD') then 

REPEAT STEP 4 : 8 
end if 
end if 
end if 



Algorithm. 1 defines CHs selection mechanism. Overall network is divided into four areas as: Area A, 
B, C and D. Initially each node decides whether or not to become a CH. Node chooses a random number 
between and 1. If this number is less then certain threshold T(n), and condition for desired number of 
CHs in a specific area is not met, then the node becomes a CH. Similarly the same process continues for 
rest of the sectors and optimum number of clusters are formed. Selection of clusters will depend upon 
Received Signal Strength Indicator (RSSI) of advertisement. After decision of clusters, nodes must tell CHs 
about their association. On the basis of gathered information from attached nodes, guaranteed time slots are 
allocated to nodes using Time Division Multiple Access (TDMA) approach. Moreover this information is 
again broadcasted to sensor nodes in the cluster. 

Algorithm. 2 defines association of nodes with their appropriate CHs. Non-CHs nodes will locate them- 
selves in specified area they belong to. Then they will search for all possible CHs, and on the basis of RSSI 
they will start association. This process will continue until association phase comes to an end. 

Once cluster setup phase is complete and nodes are assigned with TDMA slots every node communicates 
at its allocated time interval. Rest of the time radio of each non-cluster head node will remain off in order to 
optimize energy utilization. When all nodes data is received at the CHs then, the data is compressed and is 
sent to BS. The round completes and new selection of CHs will be initiated for next round. 

In proposed idea, we implement above mentioned concept of localized coordination in each sectored 
area. We used same radio model as discussed in [1] for transmission and reception of information from 
sensor nodes to CHs and then to BS . Packet length K of 2000 bits is used in our simulations. 

According to above mentioned flow chart, initially all nodes send their location information to BS. BS 
performs logical partitioning of network on the basis of gathered information. Network is divided into four 
quadrants and broadcasts information to nodes. On the basis of threshold some nodes are elected as CH in 
each division. Normal nodes choose their CHs within their own quadrant based on RSSI. For association 
nodes sends their requests to CHs. TDMA slots are assigned to every node for appropriate communication 
without congestion. Every node communicates in its allocated slot with its defined CH. 
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Fig. 2. Working Principle of Q-LEACH 



Algorithm 2 Node Association in Q-LEACH 
1: N e Group of normal nodes 
2: GC 6 Group of CHs 
3: if N e {A,a\) then 
4: Where 
5: A — a\,a2,ai,a4 
6: Check all possible ACHs 
7: Check RSSI of CHs 
8: Associate with ACHs 
9: then 

10: transfer of data occurs 
11: end if 

12: if N e (A, a 2 ) then 

13: Repeat step from 5 : 8 for BCHs 

14: end if 

15: if (A, ax) then 

16: Repeat step from 5 : 8 for CCHs 

17: end if 

18: if N € (A, a\) then 

19: Repeat step from 5 : 8 for DCHs 

20: end if 



3. Simulation Results 

In this section, we discuss and compare simulations results of (Q-LEACH) with existing protocols for 
WSNs. Moreover, MATLAB is used as a simulation tool. 

We deploy a random network of 100 nodes with initial energy = 0.5 j in filed with dimensions of 100m x 
100m. In simulated scenario BS is placed far away from the network field. We evaluated performance of our 
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Fig. 3. Performance Evaluation of LEACH, DEEC, SEP and Q-LEACH. 



proposed strategy on the basis of certain parameter network stability period (S.P), network life time (N.L.T), 
and throughput (T.P). 

In Fig 3. (a) it is shown that network life time is enhanced quiet significantly when compared with 
other clustering approaches i.e., when compared with LEACH, SEP, and DEEC, Q-LEACH performs better. 
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In our case the network remains alive almost up to 2900 rounds assuring network life-time to be more 
optimized. Moreover, it is also obvious that stability period is also improved i.e., first node dies around 
2000 rounds whereas, in schemes like LEACH, DEEC and SEP this value is much lower. 

Fig 3.(b) represents unstable period of network when compared to other protocols it is clear that it also 
improved. Fig 3.(c) gives a picture of throughput and Fig 3.(d) represents CHs selected in every round 
for different clustering protocols. From results it is seen that selection of CHs follow some patterns and 
throughput increases quiet remarkably respectively. Fig 3.(e) shows the distribution of sensor nodes in dif- 
ferent quadrants. From figure it is seen that nodes are distributed in a uniform order which makes clustering 
technique more effective and efficient. Moreover, study of nodes distribution in each sector aids in defining 
appropriate clusters. 



Table 1 . Comparison of Network Parameters 





LEACH 


DEEC 


SEP 


Q-LEACH 


S.P 


700 


1200 


1000 


2000 


N.L.T 


1700 


1900 


1800 


2900 


T.P 


1735 


17663 


13602 


23296 



Table. 1 defines comparison of network parameters. From table it is clear that Q-LEACH when compared 
with LEACH, DEEC, and SEP performs quiet well. Hence, enhances the network efficiency by a reasonable 
margin. In terms of S.P and N.L.T it shows improvement quiet significantly. Sufficient improvements in 
T.P are also observed when compared with LEACH, DEEC and SEP. Similarly N.L.T in proposed network 
model enhances quiet significantly. All these improvements are due to efficient clustering mechanism. 

4. Conclusion 

Many proposed clustering protocols for WSNs aimed at suitable energy utilization. Load balancing 
among sensor node is of key importance and it strictly depicts network life-time. In both homogenous and 
heterogenous networks, protocol design should be capable of best distribution. The main aim of this work 
is to enhance existing protocol such that more robust and optimized results can be achieved. Q-LEACH, 
significantly improved network parameters and seems to be an attractive choice for WSNs by extending and 
enhancing overall network quality parameters. 
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